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Claims : 

1. A process for determining a transforming element 
for a given transformation function, which transformation 
5 function comprises a transformation matrix and corresponds to 
a transformation of a digital signal from the time domain 
into the frequency domain or vice versa, wherein: 

- the transformation matrix is decomposed into a 
rotation matrix and an auxiliary matrix which, when 

10 multiplied with itself, equals a permutation matrix 
multiplied with an integer diagonal matrix; 

- the rotation matrix and the auxiliary matrix are each 
decomposed into a plurality of lifting matrices; 

- the transforming element is determined to comprise of 
15 a plurality of lifting stages which correspond to the lifting 

matrices . 

2. The process of claim 1, wherein the transformation 
function is a DCT-I transformation function, DCT-IV 
20 transformation function, DST-I transformation function, DST- 
IV transformation function, DFT-I transformation function, 
DFT-IV transformation function, DWT-I transformation function 
or DWT-IV transformation function. 

25 3. The process of claim 1 or 2, wherein the lifting 
matrices are each block-triangular matrices with two 
invertible integer matrices in one diagonal • 

4. The process of claim 3, wherein the invertible integer 
30 matrices in each lifting matrix are identity matrices or 
negative identity matrices. 
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5. The process of any one of claims 1 to 4, wherein the 
transforming element comprises five lifting stages. 

6. The process of any one of claims 1 to 5, wherein an 

5 audio signal or a video signal is used as the digital signal* 

7. A device for determining a transforming element for a 
given transformation function, which transformation function 
comprises a transformation matrix and corresponds to a 

10 transformation of a digital signal from the time domain into 
the frequency domain or vice versa, the device comprising: 

- a first decomposition unit for decomposing the 
transformation matrix into a rotation matrix and an auxiliary 
matrix which, when multiplied with itself, equals a . 

15 permutation matrix multiplied with an integer diagonal 
matrix; 

- a second decomposition unit for decomposing the 
rotation matrix and the auxiliary matrix each into a 
plurality of lifting matrices; 

20 - a determination unit for determining the transforming 

element to comprise of a plurality of lifting stages which 
correspond to the lifting matrices. 

8. A method for transfoming a digital signal from the time 
25 domain into the frequency domain or vice versa using a 

transforming element, wherein: 

- the transforming element corresponds to a given 
transformation function, which transformation function 
comprises a transformation matrix wherein the transforming 

30 element is determined by a process comprising 

- decomposing the transformation matrix into a 
rotation matrix and an auxiliary matrix which, when 
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multiplied with itself, equals a permutation matrix 
multiplied with an integer diagonal matrix; 

- decomposing the rotation matrix and the auxi3_iary 
matrix each into a plurality of lifting matrices; 

- determining the transforming element to compr-ise 
of a plurality of lifting stages which correspond to the 
lifting matrices; 

- each lifting stage comprises the processing of siab- 
blocks of the digital signal by an auxiliary transformation 
and by a rounding unit. 

9. A device for transforming a digital signal from the -time 
domain into the frequency domain or vice versa comprising a 
transformation unit for transforming the digital signal by a 
transforming element, wherein: 

- the transforming element corresponds to a given 
transformation function, which transformation function 
comprises a transformation matrix wherein the transforming 
element is determined by a process comprising 

- decomposing the transformation matrix into a 
rotation matrix and an auxiliary matrix which, when 
multiplied with itself, equals a permutation matrix 
multiplied with an integer diagonal matrix; 

- decomposing the rotation matrix and the auxiliary 
matrix each into a plurality of lifting matrices; 

- determining the transforming element to compri se 
of a plurality of lifting stages which correspond to the 
lifting matrices; 

- for each lifting stage the device comprises an auxiliary 
transformation unit for processing sub-blocks of the digital 
signal and a rounding unit for processing sub-blocks of the 
digital signal. 
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10. A computer readable medium having a progjcam 
recorded thereon, wherein the program is adapted to make a 
computer perform a process for determining a transforming 
element for a given transformation function, which 
transformation function comprises a transformation matrix and 
corresponds to a transformation of a digital signal from the 
time domain into the frequency domain or vice versa, wherein: 

- the transformation matrix is decomposed into a 
rotation matrix and an auxiliary matrix which, when 
multiplied with itself, equals a permutation matrix 
multiplied with an integer diagonal matrix; 

- the rotation matrix and the auxiliary matrix are each 
decomposed into a plurality of lifting matrices; 

- the transforming element is determined to comprise of 
a plurality of lifting stages which correspond to the lifting 
matrices. 

11. A computer readable medium having a program recorded 
thereon, wherein the program is adapted to make a computer 
perform a method for transforming a digital signal from the 
time domain into the frequency domain or vice versa using a 
transforming element, wherein: 

- the transforming element corresponds to a given 
transformation function, which transformation function 
comprises a transformation matrix wherein the transforming 
element is determined by a process comprising 

the transformation matrix into a 
rotation matrix and an auxiliary matrix which, when 
multiplied with itself, equals a permutation matrix 
multiplied with an integer diagonal matrix; 

- decomposing the rotation matrix and the auxiliary 
matrix each into a plurality of lifting matrices; 
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- deteirmining the transforming element to comprise 
of a plurality of lifting stages which correspond to the 
lifting matrices; 
- each lifting stage comprises the processing of sub-blocks 
of the digital signal by auxiliary transformations and by a 
rounding unit. 



